1131B - Draw - CodeForces Solution

#include<bits/stdc++.h>
using namespace std;
#include <vector>
typedef long long ll;
#define pb push_back
#define mod 998244353
#define Faster ios_base::sync_with_stdio(false),cin.tie(NULL);;
ll Max = 1e6;
vector<bool>prime(Max+1,true);
bool visited[2*100000];
vector<ll>edg[2*100000];
void dfs(int x)
{
    visited[x]=true;
    for(auto i:edg[x])
    {
        if(!visited[i])
        {
            dfs(i);
        }
    }
}
void bfs(int x)
{
    queue<int>q;
    q.push(x);
    visited[x]=true;
    while(!q.empty())
    {
        ll x=q.front();
        q.pop();
        //cout<<x<<" ";
        for(auto i : edg[x])
        {
            if(!visited[i])
            {
                q.push(i);
                visited[i]=true;
            }
        }
    }
}
void sieve()
{
     prime[0]=false;
     prime[1]=false;
    for(int i=2;i*i<=Max;i++)
    {
        if(prime[i]==true)
        {
            for(int j=i*i;j<=1e6;j+=i)
            {
                prime[j]=false;
            }
        }
    }
}
int main()
{
    Faster;
    ll n,cnt=0,p,q,ss=0;
    cin>>n;
    ll x=0,y=0,z=0;
    vector<ll>a,b;
    a.pb(0);
    b.pb(0);
    for(int i=0;i<n;i++)
    {
        cin>>p>>q;
        a.pb(p);
        b.pb(q);
    }
   /* cout<<endl;
    for(int i=0;i<a.size();i++)
    {
        cout<<a[i]<<" "<<b[i]<<endl;
    }*/
    for(int i=0;i<a.size()-1;i++)
    {
        if(a[i]!=a[i+1]||b[i]!=b[i+1])
        {
             x=max(b[i],a[i]);
             y=min(a[i+1],b[i+1]);

            //cout<<x<<" "<<y<<endl;
            if(y>=x)cnt+=(y-x)+(a[i]!=b[i]);
          //  if(a[i]!=b[i])cnt++;

        }
    }
    cout<<cnt+1<<endl;

}